WEST Refine Search 



Page 1 of 1 



Refine Search 



Search Results 



Terms 


Documents 


675 1743 [pn] 


2 



US Pre-Grant Publication Full-Text Database 



US; Patents! Full^extDatabaseli 
US: OCR |uli-Text Database^ 
EPO Ab stlfacts Qatabase 
ljf|Q- A bstracts D a ta t>a se ; 
Dervye nt Wo ri d -P atents; I n cl ex ■ ■ 
; IB MiTech n i cat : D isclosu re B u I leti n 



Search: 



L9 



Search History 



DATE: Monday, April 25, 2005 Printable Copy Create Case 



Set Name Query Hit Count Set Name 

side by side result set 

DB=USPT, USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=OR 



L9 


6751 743 [pn] 


2 


L9 


L8 


L7 same accumulat$ 


5 


L8 


L7 


L6 same multiply 


68 


L7 


L6 


error near3 polynomial 


1667 


L6 


L5 


LI and 13 


1 


L5 


L4 


L3 same 11 


0 


L4 


L3 


error adj 1 polynomial 


246 


L3 


L2 


LI near4 galois 


4 


L2 


Li 


multiply adj 1 accumulator 


204 


Li 



END OF SEARCH HISTORY 



http://westbrs : 9000/bin/cgi-bin/PreSearch.pl 



4/25/05 



1 \ 



Record Display Form 



Page 1 of 1 



First Hit Fwd Refs 



Previous Doc Next Doc Go to Doc# 



L8: Entry 2 of 5 



File: USPT 



Jul 17, 2001 



DOCUMENT- IDENTIFIER : US 6263471 Bl 

TITLE: Method and apparatus for decoding an error correction code 
Brief Summary Text (49) : 

In accordance with this invention there is further provided an error correction 
circuit for correcting bit errors in a received codeword encoded by an error 
correction code over GF(2.sup.m), the circuit comprising: means for generating a 
syndrome polynomial S (x) by computing power sums of symbols of the received 
codeword; means for solving the key equation .OMEGA. (x)=. LAMBDA. (x)S(x) mod 
x.sup.2t to generate an error location polynomial .LAMBDA. (x) representing error 
locations of the errors in the codeword and an error evaluation polynomial .OMEGA, 
(x) used to determine error values of the errors; means for determining roots of 
the error location polynomial .LAMBDA. (x) , each of the roots indicating an error 
location; means for determining error values from the roots; and means for 
generating a corrected codeword from the error locations, the error values and the 
received codeword, wherein the means for solving the key equation comprises a one- 
bit quotient bus for bit-serially transmitting m quotient digits of an m-bit 
quotient value and a plurality of processing units each bit-serially receiving the 
quotient digits from the bus and each including: (i) a first m-bit register; (ii) 
an m-by-one multiplier for multiplying contents of the first register by one of the 
quotient digits received from the bus to produce an m-bit parallel multiplication 
result; (iii) a second m-bit register; and (iv) an adder for adding the m-bit 
multiplication result with contents of the second register to provide an m-bit 
addition result for replacing the contents of the second register, wherein the m- 
by-one multiplier comprises m AND gates, the adder comprises m exclusive OR gates, 
and the second register and the adder are configured to provide an accumulator for 
accumulating the m-bit multiplication result of the m-by-one multiplier. The 
apparatus may further comprise an inversion means for generating an m-bit output in 
response to an m-bit value received from one of the processing units; and a 
quotient means for generating the m-bit quotient value by multiplying the m-bit 
output of the inversion means by an m-bit value received from one of the processing 
units and for transmitting the m-bit quotient value bit-serially on the bus. The 
first m-bit register forms a linear feedback- shift register which multiplies 
contents of the first register by .alpha, and stores the multiplication result back 
to the first register, where .alpha, is a non-zero element of GF(2.sup.m). 
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